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Abstract of JP71 92084 

PURPOSE:To highly accurately structure the 
documtent areas of vertically written and 
horizontally written documents and to extract a 
correct reading order. CONSTITUTION:An 
area extraction means 102 extracts the areas 
of character areas and drawing areas, etc., 
from binary pictures, a sentence area 
classification means 103 performs 
classification into drawing titles, titles, headers, 
footers and the other text areas and a ruled 
line information generation means 104 
generates the imaginary ruled lines of an 
extracted ruled line area and a white area and 
the imaginary ruled lines of the end part of the 
drawing area, etc. A sentence area 
arrangement structuring means 105 structures 
the arrangement of the text area and 
expresses it by a tree graph and a reading 
order extraction means 106 decides the 
reading order from the graph expression. 
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y-F#***#ict*, ^©^ffiK&saafig-e^ 
t, y-F (704) ty-F (705) mum® 

\t, 7 0 9 ©«Bi: 7 1 0 ©«Hfc#ffl*ft*. * &. 30 
^Cfcy-F (7 0 3) fey-F (7 0 2) ©SSSttBT 

fc*o, ^y-Fta^TiwiieBsajwa. 

[0 0 5 8] &*, £©09T-B#S*lfcV>#, 3gy-F 

©»*«Hft*y-F©*www*.**#fctt, tv- 

F©»#«ffl£iBi#bfc«l!rt>5. *©jBA&»j£»rt£ 

Ufa. *&, B##©-k$©*i# zmm® t try 
-pfci/Tv>**», e: © y - f o%iim®\mp s si* 

TS©-Cttfc<, -tftafrcHfcSLWBHil - *. * 

ty-F (7 0 4) mms-Fttez. y-F (70 

4) ©8SIGH7 0 9) Wfcy-H (7 1 7) 40 
5. LfztfoT, y-F (7 17) «y-F (7 0 4) 
©iV-FtftO, JSSR«H»4*THfcSn*©-e, & 
ty-F (7 0 5) ©©JfflSfcSS. 
[0 0 5 9] y-F (7 0 5) ©gg§?tf8B7 1 Oftfcfc 

^soy-F (7 1 7) tmafi, £©y-F (7 1 

7) ttHlty-F (7 0 4) ©^y-F^&oTV^© 
T. ££"WBy-F©»R*fT&3i:iKfcS. 
*«. y-F (7 0 4) ty-F (7 0 5) BHC«fc 
y-F (7 17) ttW*©»*«Hfc+»t 



#SB¥7- 1 9 2 0 8 4 

\i\ fcr, y-F (7 l 7) &y-F (7 0 4) ©^ 
a>5#u *6&»T;i<-F©7-y-Ftra. a*. 

^-FjWHJt***^. *y7 7T»ffl£*©ittfl4. 
093J4V-F (7 0 3). y-F (7 0 4). y-F 
(7 0 5) ©±3fcM©y-Pfc»«-r**#tt, * 
fflttMOty-F (7 0 3) £-#£#], y-F (7 

05) *-#*«iK-r6. ;wh©T-y-F©»#s, 

*b<?7-FSttttr**KiD*A"F-#*#Ki 
SHSUT4S*. «*»KV-Fffi. 
[0 0 6 0] *WT^'f NWMfcfflfcSKOHT. 0? 

*. &y-Fi~S4. F;MMire*6«>s*>**f^ 

-T F)W75if£#tt*. 07©flT?WUig*O©y-F 
(70 i) ©^-f F;P75^tt^1*fi;T Ct>D . * 
-Y MHMre&acfcfa. *(cy-F (7 0 2) av- 

F (7 0 1) ©7-y-F£&.5fotfT*5#, £©&! 

it. y-F (702) ©fe&fcx*««««#ftra*ii 
te&cx****»»fti/&[tntf. y-F (70 
2) ©*-* f;l-75^%*t5. «ty-F 
(701) ©ffi©7-y- F#u >^snfc*-&t«, y 
— F (7 0 2) &y-F (7 0 1) ©m-o^y-FT 

&<££©•?. y-F (7 0 2) ©3"f hfr77>f*T 
[0 0 6 1] y-F©*-f F^79^««SioTV»*«^ 

ttATifcfc-rS. H8©WCKWrs. H8fc*V»T. 
8 0 1 ttft±B©JRa*¥H*. 8 0 2ttX*ia«, 8 

o 3 8 o 4 1 8 o 5 o 3 (ommz 
&mnim&mm&. 8 0 6H*$*¥«i8oi 

©#*«ffl. 8 0 7 teXm®®8 0 2 ©^SKfflT* 

a. £©£**6B8 o 7&, ^mmmo5\zmi 
n-f. jjc©*s*B«»8 0 4S'T?si«sn*. y-F 

7 0 2©»**B7 0 7tt. "btfcta-5J:5a*l«f 

»W¥ab!in©'rH«j*a:v>. 

[0 0 6 2] ST. y-F (7 0 2) ©7-y-F©^ 

mzb, s-fy-F (704) ffmznzz\b\m 

m<Db&V?&Z>tf. y-F (7 0 4) ©fc^fcttX* 
®ii7 0 3, 7 0 5m&tZ>. Lfc^T. 

©£***B*'r F^wttfcB&s&n©-??. y-F 
(7 0 2) ©i"f F;k75y«T*r. «©y-F©^ 

[oo6 3]K±©fflas y-mm?zx.*m 

[0 0 6 4] «9X?y:/2 0 6 ; X*M«ES«iift 
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mi 0 BCfcO. H*#l"!0£*|H*S >/77fcTZ 

[0065] ai*wfcttife©B**WKo*s:«*«)y5 

F£\ JSay-FW^y-FtbTU^bTtK. 5te 

/-Ptt*^?7«*J«l/0»*. JlC+fcttWMWI 
©±»©*¥iR#*>/-F£bTS»SttT^S. bfc 
**oT. *©y-H»C *©■«#«©:£*»«*» 

[0 0 6 6] H 9 ©flTTRMf*. H9K*V»T, 9 1 
0 ~ 9 1 6 B£*ffiJ& 9 1 7 £ 9 1 8 I4H*&"C* 
5. 90 1 h 902-907 liSiliXfy 
^2 0 6©WCS»*nfc>'-H , e**. 9 0 2HJU: 
»*£**CffiS"r*/-H. 9 0 3«£¥«l*£9 10 

K*a-r*y-F. 9 0 4«x»««9iifc»a-ra 

/— H, 9 0 6ttX*«*9 1 2 CAST* ^-H. 9 
0 6BH«#9 1 8©±gfS*¥l?&9 2 otefflSfay 
- H, 9 0 7 tiffl*# 9 1 7 ffl±$*¥gi® 9 1 9 C« 

[0 0 6 7] H^#©±gg*¥»9 19, 9 2 OS. 
^©Sn.aX'f y7"2 0 5 fc43tt3ft±fB3M8 (9 0 2) 

b. #¥*»9 1 9,9 2 0©3"f K^7 5^ttWc* 
7fcb-Cfc<. b&tfoT, B*#Wt?«. *"fM* 

&©fflaBfrfc*>n&v>. 

[0 0 6 8] 0 9©*re«. /-F9 0 6 
S®9 2 0) ©TtcttX#®«9 1 3 #*«©"?, 

1 3§T/-FfcbT/-F9 0 6\Zffl®tZ. 
*fc, /-F9 0 7 (OSO*¥»«9 1 9) ©TfcX 

*««9 1 4#wot, uns^y-Ftb-c-F 

9 0 7 fcftttU 1 4©TCttX**tt 

9 15, 9 16#&3©T. CtlSrrJCfgtf'bX^fg 

*9i4ic*£i,T»*r*. *©Maxx 

-y72 0 BT©«atW«fc»*«BWfct«IBWMi*JB 

sfffcs. fcfc'u jv- h 9 o i t([«»«an&/- 

F 9 0 6, 9 0 7 ©&?J»5Btt, *ttB#©*fc*b 
[0 0 6 9] H±©J:9CbT*y97*fP*l/fca6 

tf, ^c;i/-F©^y-F©v-FSff^5. ;i/-F© 
^y-FfcftoTW*©!*. S±«S©*£*¥if«. « 
/-F#Htfc£SSfc*t>fc««» *5WiH##© 
±^S^T*5= coj^&./'-F©^, B##©-t 
*M& ffii©/-F£0fe*^57±.T*$ftC*SJ; 
5fcy-hf». *&. ffl^(#©/-FR±. Jfctf. B 
«#©WIW±fc^V»TB, .kDiCtWTSfc©. i. 
D£«licafeSt>©£> ^57±T.fc0fe»t1"Sj;5K 
^#£Atl#A5. n©^. §;i—F©^/-F©^* 
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[0 0 7 0] SS1Xt^2 0 7 ; £*ffittEHRjfifc 
^aiOSCiO. H-*B©*H«S»Kfrft3. EC 

tb, ^7 7©*ic*fc^y-F (?s»fcftv»y- 
F) #s«-cttfc<, jffi«t*t)T, *©fr*#d> 
&< dofficoMttt. ft©MaxTy7 - 2 0 3ic* 

w , tfvQ, ^-©«/-F©*fti:©mfc. &zn&k 

[0 0 7 1] Bl 0©HR:J:-3T«Wf*. H 1 0 icfe 
ViT, 1 0 0 1 1 1 0 0 2l*y-F. 1 0 0 3tl00 

4« j en-?ny-Fi oo i, 1 o o 2©^#:t?ssx 

^mt&H&Z* 1 0 0 5ttB««T?fe«. c©«©/- 
F 1 0 0 2 B^lZffilfS %>©■?. *■©*#&£:£¥£ 

*i oo4©ffSc*^aK *&. -troay-F&a/ 
— F 1 0 0 1 tn>m\z, &m*.zt£®i&& 1 0 0 5# 

#«Et*. bfctfoT, /-Fl 0 0 2»#£Eg©* 
^97^6®t)^nS. 

[0072] saaxx^T-2 0 8 -.mmmmm o 
6k*wt. «±©Ma-c#5nfc*s:ES£*t*^ 

57J:U*flJ«SH**fTfcV>, ***;ir-h*»V>&X 

»<s«©)g#s, *xig«©«*wtbT«ittj-rs. 

[0 0 7 3] HJfi^l©-ffi«S*-rtOT©±3fc» 

s. gia«M : &^-r*^57£^-r5B5c, xgft^ 
s*jf57©y-HKWoaT. sj-vmzm;- 

F^©KSM#**t)T»*«ffl**®, &y-F©« 
^HfRfflftaSfcaWHtCfiEoTfT&K ?/-Kfc« 
y - F©»*«BS«t*S-a"5 C tC±-3TfS*«B© 
JE*&fT&V>. ^/-F©^&li0S-r^tl'io 
T*^57&«^1-S. ^©i3C, »*«BSffl^T 

»«©K*IR*EU < ttJ&rt?*. 
[0 0 7 4] 3t*«^^©^©®«%*^77©y 

-KfcWDaT*. «*.«, **«3!rifttn*ia©»» 
swffiu jmft*^57©y-HK:«oa , c*. * 
fc. aH»©fli«-c, *««±DX^#n*ftfcftv»eB 

5. ^©J;5lc, X»±fflS:*<g«£«1-©ifi6^©«* 
SS^. «*«X*?03&IfttH^ia*&i4*it*Sl©* 

w*, ses^. H«««wwfc±ax«««©E«^ 

©^#S®Wlc®5-iicJ;0, t©±5a:«*!i*fiFft 
t *X»©*XfB«©»WBS IE L < 

[0075] s:^J^i6]i:Sii©*iS]©»^KJ;-3 , r. 
y-Fffl»*IBB&»E-r5. *fc, »•«**©:** 

4riEU C©Sg«S»«(cJ:-DT/-F©»*«5BSWiS 
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mm\tmm^mm^mh, zm^mmz^T 

mmmmmiz zmw^mmmmzmtz z 
tmmtitQ, *fc, m-mmizzzxxmmom 

*«HfflWIH*«Sr*ili:te«koT. MWMfc© 
[0 0 7 6] £¥fg«©ER*j^*?77iLT*lig 

i*naft©R*ifflE£»J*fT&3i:fclcJ:oT. * 
XiH • *BfcK»iete$HWU J: OiERfcXJWWt© 

[0 0 7 7] <*Jg0! 2 > ±E LfcglMI 1 O, «>tfc 

*»**. ***«2Trtt, **«i#©ER*ji 

£*»TR#JI**aftft, K*aM©M*fr5J:5 
[0 0 7 8] HI 10, 43M0S*M2©7ny*|! 

Hte*v»-c, noia, eh^©a*? 
a. no2tt. AJimm^mmmmzmmm 
m iio3 o. «iflian&x*««e, 
*naa©M. as, A^y, 7y^*fc»wr«x 

*flWjt»wm 1 1 0 4O, **tB3«***y57 

iur«jift-rsx*««Efi*iefl:m 1105 

O, *^57*SE»Hft»fflT*R#IBSlflim 1 

i o 6 a, R^jgrnttj^gi i o Brmhtcnmz 

ff«r*K*JMMim 1 1 0 71*. ffffiUS*^-? 
ft 5 £ * ©ll2Mii SBRfcT S R*«Bt&£^ ST * 

1 1 o so, xumtk^aaavitmm, ttmvtcm 

i o 90, ±BUftft¥ft««iirr«Mfm. mo 
o. x-**Mfr-e**. 

[0079] ui 2o, mni%2mm7u-^-h 

Tft<5. KT. 3ai«t2©»flssK«T3i. ST. X 
***fc£©H»Aa#Rl 1 0 licit) TXW62R 
■«il/TX*T* ttf?^l 2 0 1) . JfcWT. E 
© 2 RHft* 6 E3fi*£fc CfflRttSttBrt" * 

(Xxv7l 2 0 2). ^©JfifiJ^iLTtt, WAO" 
#S¥ 5-8 1 4 7 5 ^&«KE*Snfc£*SS88ltt! 

[0 0 8 0] £*«K£9I#81 1 0 30, «Hil,&« 
**, BM. SB, a^, yyft. «i£W.©*£ 
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mmzftMtz (XX771203) . cLctr, *x« 
K*JH©«ssn*im<re. «*r*J:3fc# 

[0 0 8 1] £*R*EEfliM5H£l 1 0 4tt, *X 
fttt©E*£tt&ftL *^77TSSTS (Xx-y7 

1 2 0 4). zvt. mz-m&m^mi 1 o so, e© 
^57«s*6*ffiBjs»Tr»*iift»«rr* (xfy 

71 2 0 5). Xt-^71 20 3-1 2 0 5©M 

io ifconttt. wab&safi«icE«©*i6*fflv> 

[0 0 8 2] ■£©&, R$Jlffff¥§tl 1 0 60. R* 
JH©**ftfr5 (Xxy7l 2 0 6) . R13tt. *ft 

T. 13 0 1*6 1 3 0 70. $ffl$ft£#:£#Ms£ffl*!- 

gtfgjrefts. ST, c©fi>^8jje»©«f»«>j«*3ft» 

So 1 3 0 8*613140. 3ftaSttft"HwaT* 

^lt. c©jjstsK»jafca-3Tii»Tr«f«. 

[0 0 8 3] US, ?97ft©HIU»&:ft«&K»Jltf 
a? 01 3IC^T%©TSofc£TS£, "Mwftl 3 1 2i 
•Piw* 13 13 £©«©»# 1 3 1 2 - 1 3 1 3 1. * 
&A 13 10 k+toA 13 14 £©Rfl©iR# 13 10- 
1 3 1 4 fc*t2to*fc», C®liR©M«iA&fn& 

n*. 

[0 0 8 4] a,T, R*Jffi9R£?Rl 1 0 70, R 
#R©HWfe*ff5 (Xxy7l 2 0 7) . PHKtitO. 
#*»Jg»©ttRK:»BU «fcO£±fc**Rtey-h 
TS. RX.H. 3 0 l©T*ttfl*B*l 3 

0 2^ 1 3 0 5 CQJigg<t D fe_hlC^<5. £©J:3&8 
30 6. tt&*g$l 3 0 lttftJMg*1 3 0 2. 1 3 0 5J; 

ofe- ±" tvmrz wwi 3 o i>jmbs*i 

3 0 2. ftttJ&13 0 1>*MMBfl 3 0 5) . 
[0 0 8 5] S&, MHOIl 3 0 2©£8ttfflftJB» 

1 3 0 SOfeR-iD'bfeK:**©'?. " £" t«»fTS 
(WSfl 3 0 2>fl.&*E»l 3 0 5). £© 

£»1 3 0 1 1 1 3 0 2©&&©ttRftifc'<fc*^fctt 
£-&6*tfet*>*t"bW«*C*air». 30©^ 
0 1, 1 3 0 2, 1 3 0 5£Jt$T3£. -k 
40 EL&Hff*S««Jg*13 0 1>*H«g»1 3 0 2> 
#H&gJ&1 3 0 5£&S. 
[0 0 8 6] CCi^i^SfTOiSIClit 
«CtfcJ:0R*)i€W&r*. *l««»1 3 0 5tl 
3 0 3 ^JtAfc«^CO, ±TTtt««K» 1 3 0 5 > 
1 3 0 3T*tK tt1*\m&&mi 3 0 3>1 3 0 5 
'kith. £©±5&«£CO£#©WflS£«ftT*. ft 
-aT, 1 3 0 3>mm 1 3 0 5 £^5= 

[0 0 8 7] ±Bl,fc«J8Ba©tl*, *»WK:ttHl 
4C«i-±5aR*Jtt5*»6n*. H14fc*HT. 1 
SO 4 0 l*61 4 0 7O^», 1 4 0 8*614 14 
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ttt-MU *»1408-1409-. ..-1414 
[0 0 8 8] ft*, *«««OK*W©IHi*J:tm« 

Mars. 01 5 a, ffl*#»&#rs*x««©ws 

^•f. HfcfcV>T, 1501*6150 6B#£M#, 
1 5 0 7 B#£M$ 1 5 0 4 1 1 5 0 5 fcHCfffl^H* 
Si, l 5 0 8«*:fc**1 5 0 6fflH*#*U 1509 
* 6 1 5 1 4 ttfca*©f fcT**. a 

[0 0 8 9] SI 5©*X^CMbT, S12©Xf 
•yt/l 2 0 1*5XT7^1 2 0 6 ©JftJi©*S*> 

15 13-151 4#te©«#fcXfc-3"n>S£iW5 
n*. L*»U «»lB13-lS14tt* 
&-5#lWs£ 1 5 0 7 £ 1 5 0 8 £1£.55»#T?&* 21 1 

taStt^B. »» 1 509-1510-151 1.* 

#i5i2-i5i3©$#T&3. 

[0 0 9 0] <*is0I 3 > *JS09 1 ©*S 

c±oTamsnfcK*Jitffi-3T*x*«fc^t>T, so 
Tit), aam ic*?T»ffl3nfc:fc»a«ffl?M» 

IMS. 

[0 0 9 1] B16B, *««3©7ny2*MtH"r* 
5. WIt-^B, X+tt&HWA^gU 6 0 1* 

sub, 0»c»«sn&77*$'5y 
^ai 6 o 2*6A**n*. ««ffl®a*ai 6 o 
3«. *««iTRwi/fc3t*««©i*ffl. -xm^.m 
mm, x*«*©B««ufift. R*ja©»a©«c. s 

[0092] «^#ai 6 o 4«, £*®$£g*-rs 

«*.«CRT5VX7W-e*D, «E«*#ai6 0 

jE-rswAK-^x^©^ ^ ^fmn* 

D. tt*W**ai 6 0 614. «fc2fcW*f *7U>' 
[0 0 9 3] H17tt, flffiHftl««&a¥ai 6 0 3©a 

«t*-r. ---e. ««*ai#ai 7 0 2, x^mm 40 
ffl^ai 7 0 3, mHmaA^Ri 704, 
eaaM;¥a 1 7 0 5. g&MWM^a 1 7 0 6 , f 

-*E«*1 7 0 8, fflWSSl 7 0 9, r-^imSSl 

7 1 osi, ^n^n*n^i-cijBjtfc i b©i:^-©^ 

z^-fAm^m 1 7 0 1 1. n&wmm 1707 
t, £*a*©a*»a*ai 7 1 uwRtfenrvi 

[0 0 9 4] *«mTKWL&±3fc, *«ffiffl*ll! 50 



®ffl¥7-1920 84 
1 7 0 2ttAAB«^5X««i ; enWOl«. 

Hfflflw&Esmiwu x*«*#M*ai 703a* 

a 1 7 0 4. «e*Mn«*t£fc¥a 1705. 
R*m»ta^ai 7 0 6B, *©EB«iiitR*ji&tt 
nrr*. 

[0 0 9 5] A*K»#ai 7 0 7B, ±mvrc*x® 

SfflKs-aicftoTX^BaeffoT. £#fi?8£ffl* 

1-5. *fc. *X£U1-fflX : } s «*fc'3ViTt)X*B«fc 
ffoT, SaHUS&tBAi"*. x*«wi.©«««Hi*a 
1 7 1 us, aftga&atHtaftc^vvc. mmm 
fiffd. *t?*ntfwwi!«sttflii'. a 

^x^sx^Eis^ai 7 0 TcxMsmrz. ^mt- 

fttitf. a*tf2*5EDCT»CJ:o , aMWM!'fc 
ffv>, ia-e&nB, 0HAB«&H£ttfflbT^^ nuts 

fr5. ^n6X*K*t-©««t^^T©iffll!B. 
^©MatBS<J!rffigCffoTt><J:K ::©J;5fc, ft 
UUfc5t*««£W1-CoV>TB««©!|$ttlC^o&MS 
£bT^S©T, Hfc^fflfltaSSSfc^T 
WJHfSUfctfT**. £fc. 3EB«l"CRMbfcJ:3 
It, *X6Wffl^y^ 7y*&£©1lMI*»lfaT<&£ 
tfc±D, **K*|.©X«««*«««HlMlttT«0 

[0 0 9 6] ±Eb&±3tel>T»lfflSn&£*a« 
B, ***ai 6 0 4lC*^StlS. 01 8B, 

*©ajR«**u xmmmmumzn, &m 
ttta^actt^fcft^BRcasan*. T&t> 
I,. 01 8 t£^T, a**n&x»Ha 1 8 0 1 c 

B. ^V?ffl&\ 8 0 2, *X««1 8 0 3-18 0 

5, 0©a#i 8 0 6*a^sn5. -tut, 

« 1 8 0 3 ~ 1 8 0 5 KHK** 1 8 0 7 (#^B 
1) . 1 8 0 8 (#tB3) , 1 8 0 9 (S^B2) fc 

asssnt^s. &#a©a*#s*fcUT«, ^ 
[0097] a*4nfc»iimi»*. d# 

*r>&«£. ^iEjfS^ai 6 0 5 SfflVJTftE-TS. 
0?AB, V9X/1£T!«*©**S, tli&MUfc 
0. *av»tt»£Ufc**©WWB**-#-H&E** 
6A*SftT«iE-rs. WfflL&X^*«B«EiE, * 
igSffi*#ai 6 0 6fc 

©T, aJWSSS3H«l«J:0aac#*J:i*»T* 
■5. 
[0 0 9 8] 

[*«©»*] M±< KMl/fcJ:3K, ^**1IB«© 

»wic±n«, x*fB«s*s««t*na*v©**i 

fc»WUTaBt««©Ea«ifi**6*CV»*©*e» *X 

awtttajsaa^asj*^****©****^^ 
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[0 0 9 9] ««a2E««)K98fcJ:nii. mm/m 
mxm* % n-mm\z^ -ckum© 

[0 10 0] »*JB3E«ffl«Wfc.fcft«. 
©B«MHS**»TU«©Tr. *A«*CDE«©*»W 

&«jfi*«3!ta*n. ctticj:oTiw©***8*©» 

[oioi] !Mm4f!ft0JMKj:mi ffl*#fflrt 
gfS©£*gl££. H^©*«©£****SKWU 
SiJfifctt^M&ttfflLTV^©^ £*&#©B3#© 

#firt-*x«©*&fc«», H«#©rt8R©s:*««fc^ 

»TS3MW©R*)i*iEb < ttfflTS E 
[0 10 2] »*«5|3*©^C«fcn«, 3t^««© 
EMHS**»T»*JHft#»ft«, Kft#IH©iWlliS 

SR**ff3±5fc:bW*©T. aaS&EB©**-? 
[0 10 3] »*«6E*©SWKJ;n«, i£*)!©I¥ 

is^tsibT. mmzm&mnr* zamm 

LTH*©T?, Ee*jS£*^57T 

ffacitcioT. mmmzk%m.m.*'}>ti.<-tz> 

[0 10 4] **B7E«©58iBfcJ:tltt. ffl*#rt© 

«*±iffi«jfe*ff-3Twa©-e. 

^*W©H^#^*X««MSi»^l|[»)«©ll^i: 

[01] 
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